mathematical result of 



J, 9. A„taalog,oligomer-based method for detenmnmg a 
carrymg out an opeAtion of matrix algebra on input data, 

3„a are eacK,n,.coLondencew,tbtbebasis vectors .,, = l,2,...,nr.nanabs^^^^^ 

dimensional vector spaed 

wberetn a set of th\oUgon,ers E, and E, represents an n,-con>ponent vector . = ^ V, 
.bere.ntKeE,andE,„Ugo\ersbavecon,plen,en.arvnuc,eot,dese,uences,.Ub.HeE, 
„„,on,ersrepresenttng.eLon,po„en.of.for..chtKeanrpU.udeV,tsposMve,anatbeE, 

o„gonrersrepresent.ngtbeAcon,ponentof.forwhrcbV,isnegative;a„d 

\ , . x: ^c:nroT5ortional to the absolute 

wherem the concentratL of each of the oligomers E. or E, xs proport.o 

value of the amplitude V, of theVth component of V, 

the method comprising th\ steps of 

roAcomorising at least one set of single-stranded ohgomers E, 
(1) obtaining a compositioAcompnsing 
.dB,represent.ngtbecon,po„ents\avector,wbere,„tbec„ncentrat.onsoftHe„bgo.ersE. 

,:.eco.pos«o„areprop„rUonaUeabsoMeva,uesoftHeanrp,.tudesoftHe.^^^^^^^^ 

they represent, which composition reprients input data; and 

Ca)s„,ect,ngs.dcomposit,ont\t.eastonephysica,orchem.ca,treatmemhavmgan 

•f A th«t is an analog representation of an operation of 
effect on said ohgomers in said compositioi\that is an analog P 

matrix algebra, and 

,3) detecting the effect of satd treatmenVt satd ohgomers in satd con.pos,t>on to 
dete™,netheanaiogresuUofca,r.ngoutsatdoV.onofmatr,».gebraonsaid.p„tdata 
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,0 ^e.e.o.orW..w.e....oH.„»..epe„-U,oo.pnses.^^^^^ 

■L of deoxyribonucleo«d.s. ribonucleotides, and analogs of 
elected from the group consisting of deoxy 

esotribonuLaes;andanys.^^^ 

00— n of tv,o o, ntore of saV different types of subuntts. 

„ .be,etbodofe,a..O,.berernsatdat,eastonep^orcbe.,^^^^^^^^^^^ 
^.,^,,,.electedV,n.begroupcons,stingof(a>cbangtngtb^on«^^^^^^^^^ 

^^^P*^ \ ore in caid COmpOSltl 



composition, (a) sepdrdiii»B „„^pr<; in the 

V ,e,measWtherateofhybr,d,.ation„fcontp.ementaryol,gomers,n.h 

the composition, (e) measunng 

\ ^u,niPra<;e-catalYzed reaction, (i) iH©^?y*«F- 

of an oligomer m an enzyme-caraiyze 
and (,) cleaving an oligomer wia restriction enzyme. 




12. The 



n,eth\d of claim 1 1 wherein said operation 



ofmatrix algebra is multipUcation 



of a vector by a scalar, and 



said 



method compris\s changing the total 



concentration of said oUgomersm said 
which the vector IS multiplied, thereby 



vector by said scalar. 
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13. The: 



,thod of claim 11 wherein said operation 



ofmatrix algebra is addition of 



vectors, and 1 a set of single-stranded 

„,,o.e,sB,-E,4opo«,o„aUo.Ke*.o..eva,u«of..ea™p 

presenting said vector tHat is norm 



mixing ' 



amphcudesot.hecompWn.3 of said vector; 



*^ " A , .„ .esuUing mixture to hybridize; and 

aiiowrngcompiemenWoi-gom-tntheresu ^^^„,,„^ of 

fu„y hyVridized, double-stranded oligomers from the 



separating the 
oligomers, thereby obtaining a: 

the added vectors. 



;et of non-double-stranded ohgomers 



that represents the sum of 



and 




14. The method of claim llwherei|i 
the inner product oftwo vectors Vi and W. 

(1) obtaining for ea<^-vector^^ 
representing the components of the vector; 

proportional to the absolute v^^T^He 



are 



combining a sample of the oUgomer: 

ohgomers representing vector Wi, and 
concentration of double-strandedoUgomers 



meastnn; 



said operationofmatrix algebra isdetermming 

said method comprises: 
a set of single-stranded oligomers E, and E. 




e concentrations 



of the oligomers EiandEi 



of the components they represent; and 
vector V, with a sample of the 



representing 

g both the rate of hybridization R. and the 
present in the mixture following hybridization; 
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V „r W an isolated set of single-stranded oligon)f« 
Obtaining for one of said vectors V, or W, a„ ^„^,,„,„,^or V, 

. *^ thf set of oligomers represenxing^i 
S> V, or W,. respectively, « are complenrentarv to the set of 

^7 , .„eln the relative concentrations of said completnejtrfyoUgo _ 

V or W„ respectively, therein the relat W, respectively, to 

W,areproport,o„altothere,a..veconcen.ra.ionsoftheo«^.»-» 

which they are complementary, and --.iX^ ^ ^, a sample of 

the other of said vectors, W, or V„ respec^ve y 

the otnci u / mixture following 

f Hnuble-sir^ed oligomers present m the mixture 
and the concentration of double^na 

hybndization;and X ,,,, r and R- after normalizing said values with 

,,,,a^^ifferencehetweentheval^^^ proportional to the inner 

paS^ctofthetwo vectors. 

f^ctrix aleebra is obtaining the 
„ ThemethodVfc.aimllwhere,ns.doperatronofmatnxa,ge 

\ „ , m and W, fori =-1,2. 



C 



^^3co.pnses(»anrstsrg t ^ , smgle-strand^ ol.gomer 

o.B,foreach,-thcomponentoWfor. , .r .1, = 1 

sequence selected ftom the grouyonsrstrng of E, or & 

'°"l.eremsa.dresnltrngseto\sing— d.mencol,gomersrs.an.og 
^^^_.,„„of.hematn,formeditheonterprodnct„fsa,d..ov.^^^^^ 
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of TTiatrix algebra is obtaining tne 
16. Themethodofclaimllwhereinsaidoperanonofmatnxag J 

inner product of a matrix and a vector, and 
said method comprises 

bv sinrie-sttanded oligomers compr>sm/a dtaenc ohgomer 
matrix component T, is represented by stngle str J 

f^' iFUF l-3' 5'-{Ei}{g}-3 ,5 -{£.li^J> ^ ' 
seauenceselec.edfrom.hegroupcons,s.,ngof5-{E,)(E,)3. i H» 

:3MB.B>3^.d.eretn.eeon— o.a,dd.e.^^^^^^ 
...:o,n.e.neso.e.p,t.desX,o.e-x»^^^^^^^^ 

(b) obtatntng a set of single-stranded oligomers E, a^ E, representtng P 
,_V,.Kerem.Keconcentrationso.a,doligomyB,and,,areproport.o„al.o.^^ 

,so.tevalnesor..eampl.t„desV,of..^^Pon-..e.represen.; 

,,„,,„n,.seto.tng,e.s.randedo^^^^ 

XTmatrix Tii which also comprise m their 3 
portions of said dimeric oligomers represe^mg matrix 1, 

portions said sequences representing s/d vector V, 
,,^^,_,3a.dd.me„X^^^^ 

,,,„erstn..e3.po./on.ecorrespond.ngdm.e„cT,,o,igomersbav.ng 

„,,,,Z,3.dd.menco«gomersrepres..,ngmat™X.w..a,soeomp.sem..e,r 
3.port,/E,orH,se,nenceseomplementar.tosa,dse,uencesreprese„„ngveetorV, 

Z,ere.t;relativeeoneentrat,onsofsatdoUgomers,ns.dsetoro,igomers 
/p„to..e3.se,ne„eeso..ddime...oligomersarepropo.o„altot.ere,a.e 
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concentrations otsaid oligotners in the 3" portions 



of the corresponding dimeric TjjOligpmets 



.ha, are complementary to said sequences representingvec^ 

,,comh.ntngsa,dset„fs.ng^e*^Ma,ned,ns.ep(.^ 

,,„,_,,o^on^-SS^ 



jflSiSjrepresentation of the inner 



product of said matrix T and said vector V. 



.A n Ymethodforobta.ningadatasetV,'ttom»o,igomer-based,content. 
\issah,emeLfo.,owinsinputofadatasetU,'thatrepresentsaport,onofV,', 

„here,ndV---^"™"— " 

V p .nd F that are a subset of all single-stranded oligomers 

the memory by a set o\the oligomers E, and E, that are 

\ . X f^r ^ - 1 9 m in an abstract m- 

and are in 1:1 corrcsponye w.th the basrs vectors e, for , - 1,2, ...m 

dimensional vector space; . 

• r .r. fW E have complementary nucleotide sequences, with E* 
wherein oligomers E,Nana t,, nav c ^ h 

entin. the i Aomponent of V for which the amplimde V. is posittvc, and B 

oligomers representing tne i m f 

representing the i-th component V for which V, ,s negative; and 

.heremthec„ncentrationLchofol,gomersB,a„dB,.sproport.ona,.otheabs„.ute 

value of the amphtude V, of the i-th clponentof V; 
the method comprising: \ 

,,p„pan„gacontent.addressab,lmor.representmgmemor.ma.rr.Vnwh^ 

stored data sets corresponding to vectors V," fX = Ho a = n, w-ere , - 1,2, m, 

u t.r a\t of single-stranded oUgomers, each of which 
comprising obtaining for each vector V a ^t ot smg 

\i^^f^^ from the eroup consisting of Ei or 
comprises a first single-stranded oUgomer sequence sWed from the g P 

t of for i = 1 to i = m, and fUkher comprises a second smgle- 
Ei for each i-th component of V ton no i 
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oligomers obtaineAtor each vector V for a 

reoresentmg a contV^<'*=^'*'^ ^. , 

representig , ,,et of oligomers representing partial 

combining saLoolofdimericoUgomerswtth a set of oUg 

\ ..c'andE'ofdatasetUi'hybndize 
data set U,' under conkons wherein oltgomer sequences E, and E, o 

lallytocompleU 
^ obLninganiedsetofmonomenco,igomcrs„an.X,compns,ng.eoUgom« 

„sE,a„dE.fsLemor,poolo,.gomersthath,b„d.edspeci«ca..tosa,dU 

sequcin. 1 _ y coi^P and Ei sequences of said 

oligomers, wheretn sard xkomers do no, further conrpnse sa,d E, B 

.entorv poo, oligomers thatVe comp— » ^ai^ " ' 

■ d se, of Lhgomers wUh a se, of stngle-s^anded oligomers comprtstng a 

rr^ combining said set ot X\ ongoiucio 

" . Le and E so that complementary scuences hybridize to each 

complete, sub-stoichiometncsetWE. and E, so m 

. t .theresu,t,ngduixmo,ecnles,and.sola,mg,hesnbse,ofX,ohsomer.hat 

Other, denatunng the resuiung uuhi^ 

(d) repeaUngsteps(b)and(c)UeraWusmgthesetofsatu 

. f teAc) as the set of oligomers representing partial data set 
in each previous implementation of step ^) as these 

. , iionofstep(b),toobtainasetofoligomerstrandsX, 

U," employed in the subsequent implement^on of step ( ), 

produced by step (b) that represents data set ' 

..emethodofcV.n,wheremtheoligomersindependentlycompnsesubunits 

JpLlectedfromthegroupconsistL 
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combination of two more 



of said different types of subunits. 



It.. oo„.pri«,taorder6o.,h=5'end.ofl>=3'end.(a)anol,80™r 
addressable memory matrix T„ compr, 

.^dcompnsm. . .clde se..er,ce represe... an — of . se.ec. 

. , ofE andEVon- .o i = m, (b) an ol.gomer strand compnsmg a nuCeorrde 

group consistmg of Ei and b.uor . „ „f p. and & for i 

• ■tHcLonentofKselectedfromthegroupcons.stmgofE.and^toj 

sequence representmg a j-th cdmponem 

\ , p that is not complementary to any 

u .in i ^ i and (\) a nucleotide sequence F that is noi v 
= 1 to j = wherem j i, anu v«<; " 

sequenceEiOrE,fori=ltoi = 

memor.T,,areo5^b.ame.bodana,o«o..orrnd.n...eonterprodne.matn..V,.V, 

comprising, for each V, . ^ . for , - l.o i = m representmg data 

(a) obtaining a f\setofol,gomersE, and E, fort 

„ ,0 be stored in memo\^ ^^^^ 
obtatmng a second se>^oUgop^ and E, for, 

an^risig at their 3' ends an oUgomer sequence F that ts 
elements to be stored in memory, anrf-cothpnsftg 



not complementary to any sequence E, or E 

(c) combining said first and second 



i = I to i = m; 
\of oltgomers in the presence of ligase so that 



J ends otsaid second set of oligomers; 

.heS endsofsaidfirstsetotohgomersareliitecltoVs endsofs 

t „m the seV^J^id ohgom ^uced in step (e) those ohgomers 

(d) removmg from the sei oi nga o x 

... in the same oligomer, fir^t and second oligomer\ences that are the same 

comprising, m me same on^ \ 

sequence, or that are complementary sequences, 
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and then 
of oligomers repirelsenting 



ooUngsaid sets of dtaeric o«go,ners ob.U,ed f„. each vector V ,o yield ase. 
said content-addressable memory matrix Ty. 



TheLdotclata ,7 whe,e,„ said se. of oUgo»er .trands X, i. obtained by a 

.etbod analogous toLng a matrix inner product X, T, U,' comprising 

« obtaintnL pool of oUgo.ers fomnng satd content-addressable n,en.ory, «here,„ 
„eHoltgo.erco.pnseLorder^™tbe5. end to tbe3.end,(,)anoligon,er strand 

.„pr,s.nganncleo.idesLncerepresentingan..tltcon,ponentof.se,ected.on.tb^ 

. c r ■ \i f„ i - m (ii) an oligomer strand comprising a nucleotide 
consisting of Ei and E, for, -M to. -m,(") an g 

.e,uenee represe„.,nga.tbciponentofKselectedf.m.he group consisting ofE,andE,f, 
.Ho,=nt,wberetn,.i,and(:\;nucleotidese,uenceF.l,a,tsnotcomplementarytoany 

sequenceEiorEifori=ltoi = m; 

obtatmng a set of oltgiers U, representing da. vector U,' compHsing oltgomer 

.,nencesoft.eformE,andE>av,ng\centrati^ 

amplitudes in Ui^; x 

Obtatmng a set of oltgol^r. Aofsing oUgomer sequences complementary to 

the oligomer sequences E, and E, present in U,, a) 
corresponding amplitudes of their complements li l^j'; 

ligating to the 5' ends W^ome^i: and U, an ohgomer strand G that 
comprises atits3.end an Oligomer se,uencecomp,eme^.os.d oligomer sequencer, 

<e) combining said ohgomers comprising G . wi-h a sample of said 

.emorypoolo.igomerssothatoligomerscompnsingU,sequYscomp,ementa.toE,or, 

.quences in said memory poolohgomeishyhridizetheretoandydouble-stranded 



d having concentrations proportional to the 
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sequence and an oUgomer Wsing an E, or E: sequence; 

cleaving said site wi\a restriction enzyme; and 
,„,,„g..eo,tsonrerlnrprrs,ngE,.d,se,uencescieaved^ 

tos.dOyo—tooWase.o.o,.so™ers,X,,^^^^^^^^ 

unchangedsigncontributtontoflAimrerproduct; 

\ ■„„ r + 1 1 seauences with a sample of said 

(f) combimng said oligWers comprrsmg G U, seque 

„emor.poolo,,gomers.ving3.eUataremod.r.edto-«pol.merase.ca.a.^^^ 

.dditton of nucleottdes a, sa,d 3' endL .bat oligomers comprtsing U, sequences 
..p„toB,or.sequences.Lmemor.poo,o«^^^^^ 

double-Stranded oligomeric Structures; \ 

perforn.ngpolymerase-ca.a,,.ede\ns,onoftbe3.endsofs.dK.bndt.edU, 

,,„erse,ue„ces,us.ngsmg,e-strandedBXd,sequ^^^ 

u >,Vn,,^olisomer sequences complementary 
stranded structures as template strands, thereby W^fik ohgo 
,0 .,d E, and B, sequences attached to the 3. endsVsa. U, Oligomer sequences; 

denaturmg the resulting double-stranded ohg^U s»cmres; 

„ri=in» said^wly synthesized oligomer sequences 
isolating said G + U, oligomers comprtsmg said«w,y y 

• ^r.'.A ryt^rXi oool oligomers; 
complementary to satdB, and E, sequences mSii^moY 

,_„,_scomp„sings.dne..ysynthesrzedo,Xersequences»^^^^^^^^ 
.aE,andsa,dG.U,se,uencestoseparatesa,dnewlysyn.K\sizedo,tsomersequences 

complementary to E, and E,th,m said G.U, sequences; \ 

l3olatingsa.doHsomerscomp„smgsequencescompiemenWtoE,.ndE,msa,d 

.emorypoololtgomerstoobtatnasetofoligomers ,X,, representri^ the changed stgn 
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a' 



contribution to the iimeVoduct^d , 

eS^A ,3. Aethod of claim 22 wherein said solid supports contained in a 

^ V diromatographic colubn. 

L 3, V-Hodofc,.n,24w.e.,nsa.dsoUds„ppo«.s,o.,sai.ac.ed.o,as,l,eon 

^^^1203 chip. 

^con.eUdressaWen,en.o.yrep,esen.^Same,no.ymaU,xT,,.n«hicha« 
^> / scored data sets correspling to vectors V- for i = 1.0 i-m. 

^ ^ „,ercindataeAstntheforn,ofn..con.ponen.vectors. = X,V,e,a,eeach 

\ . t: o^ri F that are a subset of all single- 

,epresentedinthe«b\asetoftheohgomersE,andE,thatarea 

i in 1 1 correspondence with the basis vectors e, for i - -tn 
stranded ohgomers and are eac\i in 1.1 correspo 

in an abstract m-dimensional ve^or space; 

• r er. E and Xhave complementary nucleotide sequences, with E, 
wherein ohgomers b, ana t.^ndvc f 

. ■ tWoAentofFforwhichtheamplitudeV.ispositivcandE, 
ohgomers representing the i-th component 
.epresentingthei-thcomponentof.foUichV.is negative; and 
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• 



wherein mLon ce„Ua.,o„ of each of oligomers E, and E, is proportional .0 ^e nragnih.de 
of ,he amplitode V, oUe i-th eomponent of V; comprising: 

a content-addressahie m\ory representing memory matrix T. in which are stored data sets 
corresponding to vectors v)w a = 1 to a - n, where i = 1,2, .... m. 

comprismg a pool of d,\c, single-s^anded oligomers comprising a set of dimeric 

oligomers for each vector \\ 

wherem each ohgomer in the s^^oligomers for each vector V comprises a first single- 
stranded oligomer sequence selected fromVgroup consisting otE, or E, for each i-th 
component of V for , = 1,2, ...m, and «her Xprises a second stngle-stranded ohgomer 

■ ^- „ p \r F for each i -th component of for all j 1 
sequence selected from the group consistmg of d^E, tor eacn j 

to j = m, except fori =j. 



26. The content-addressable memory 



of claim 25, wherefc each of said oUgomers 



forming said content-addressable memory comprises, in^ 



g^^rom the 5' end to the 3' end, (a) 



.„ ohgomer strand comprising a nncleotide ^ representmg an i-th component of V 
selected ftom the group consisting otE, and ^= Uo i = 0-) - oligomer strand 



comprising a nucleotide sequence repre^ 



Wg a j-th component of V selected from the group 



consisting of Ej and § for j = 1 to m 



4n, wherein J ^ i, and (c) a nucleotide sequence F that is not 



rnm plementa rv to any sequej 



fe Ei or Ei for i = 1 to i = m. 
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